Random neural network decoder for error correcting codes
نویسندگان
چکیده
This paper presents a novel Random Neural Network (RNN) based soft decision decoder for block codes. One advantage of the proposed decoder over conventional serial algebraic decoders is that noisy codewords arriving in non binary form can be corrected without rst rounding them to binary form. Another advantage is that the RNN, after being trained, has a simple hardware realization that makes it candidate for implementation as a VLSI chip. This seems to make the neural network decoding inherently more accurate, faster, and more robust than conventional decoding. The proposed decoder is tested on Hamming linear codes and the results are compared with that of the optimum soft decision decoder and the conventional hard decision decoder. Extensive simulations show that the RNN based decoder reduces the error probability to zero in the range of the error correcting capacity of the used code. On the other hand, it is much better than the hard decision decoder for codewords corrupted with more errors.
منابع مشابه
The Design and Implementation of General Symmetrical Self-Organizing Map Decoder
Traditional error correcting decoder is designed according to specific algorithm, which is a reverse course of encoding. In this paper, a novel general neural network decoder is proposed in the form of symmetrical self-organizing map (SSOM), which can achieve decoding function to any error correcting codes. The SSOM decoder is tested by decoding low-density parity-check (LDPC) code. The perform...
متن کاملA generalized ABFT technique using a fault tolerant neural network
In this paper we first show that standard BP algorithm cannot yeild to a uniform information distribution over the neural network architecture. A measure of sensitivity is defined to evaluate fault tolerance of neural network and then we show that the sensitivity of a link is closely related to the amount of information passes through it. Based on this assumption, we prove that the distribu...
متن کاملBelief Propagation for Error Correting Codes and Lossy Compression Using Multilayer Perceptrons
The belief propagation (BP) based algorithm is investigated as a potential decoder for both of error correcting codes and lossy compression, which are based on non-monotonic tree-like multilayer perceptron encoders. We discuss that whether the BP can give practical algorithms or not in these schemes. The BP implementations in those kind of fully connected networks unfortunately shows strong lim...
متن کاملPerformance Analysis of Forward Error Correction Codes used for Transmission of data considering Failures in Coder/Decoder Circuits
Reliable and efficient transmission of data over a wireless network has been an increasing demand for the past few years. Whereas, major concern is the control of errors and to obtain reliable reproduction of data .This is achieved by using a variety of error control codes which improves BER performance in digital communication systems and are important in wireless information networks. Perform...
متن کاملAnalog Neural Networks as Decoders
Analog neural networks with feedback can be used to implement l(Winner-Take-All (KWTA) networks. In turn, KWTA networks can be used as decoders of a class of nonlinear error-correcting codes. By interconnecting such KWTA networks, we can construct decoders capable of decoding more powerful codes. We consider several families of interconnected KWTA networks, analyze their performance in terms of...
متن کامل